package org.lee.basic.algorithm;

/**
 * @author jackielee
 * @version 1.0
 * @description Rab1
 * @date 2021/4/19
 */
public class Rab1 {
  public static void main(String[] args) {
    int n = 10;
    System.out.println("第" + n + "个月有" + Num(n));
  }

  public static int Num(int n) {
    if (n == 1 || n == 2) {
      return 1;
    }
    return Num(n - 1) + Num(n - 2);
  }
}
